Relation Algebras with n-Dimensional Relational Bases
نویسندگان
چکیده
We study relation algebras with n-dimensional relational bases in the sense of Maddux. Fix n with 3 ≤ n ≤ ω. Write Bn for the class of non-associative algebras with an ndimensional relational basis, and RAn for the variety generated by Bn. We define a notion of relativised representation for algebras in RAn, and use it to give an explicit (hence recursive) equational axiomatisation of RAn, and to reprove Maddux’s result that RAn is canonical. We show that the algebras in Bn are precisely those that have a complete relativised representation of this type. Then we prove that whenever 4 ≤ n < l ≤ ω, RAl is not finitely axiomatisable over RAn. This confirms a conjecture of Maddux. We also prove that Bn is elementary for n = 3, 4 only.
منابع مشابه
Weak representations of relation algebras and relational bases
It is known that for all finite n ≥ 5, there are relation algebras with n-dimensional relational bases but no weak representations. We prove that conversely, there are finite weakly representable relation algebras with no n-dimensional relational bases. In symbols: neither of the classesRAn andwRRA contains the other. The main result of this paper concerns the relationship between two classes e...
متن کاملConnections between cylindric algebras and relation algebras
We investigate the class SRaCAn for 4 n < ! and survey some recent results. We see that RAn | the subalgebras of relation algebras with relational bases | is too weak, and that the class of relation algebras whose canonical extension has an n-dimensional cylindric basis is too strong to deene the class. We introduce the notion of an n-dimensional hyperbasis and show that for any relation algebr...
متن کاملar X iv : q - a lg / 9 51 10 18 v 1 2 3 N ov 1 99 5 Unitary operator bases and q - deformed algebras
Starting from the Schwinger unitary operator bases formalism constructed out of a finite dimensional state space, the well-known q-deformed commu-tation relation is shown to emerge in a natural way, when the deformation parameter is a root of unity.
متن کاملThe structure of a pair of nilpotent Lie algebras
Assume that $(N,L)$, is a pair of finite dimensional nilpotent Lie algebras, in which $L$ is non-abelian and $N$ is an ideal in $L$ and also $mathcal{M}(N,L)$ is the Schur multiplier of the pair $(N,L)$. Motivated by characterization of the pairs $(N,L)$ of finite dimensional nilpotent Lie algebras by their Schur multipliers (Arabyani, et al. 2014) we prove some properties of a pair of nilpoten...
متن کاملAn algebraic formalization of fuzzy relations
This paper provides an algebraic formalization of mathematical structures formed by fuzzy relations with sup-min composition. A simple proof of a representation theorem for Boolean relation algebras satisfying Tarski rule and point axiom has been given by G. Schmidt and T. Strohlein. Unlike Boolean relation algebras, fuzzy relation algebras are not Boolean but equipped with semi-scalar multipl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 101 شماره
صفحات -
تاریخ انتشار 2000